حل عددی مسایل بهینه سازی به روش لاگرانژی افزوده

پایان نامه
چکیده

مسأله ی بهینه سازی زیر را در نظر می گیریم: min f(x), s.t: , (6) , , که در آن و توابع هموار و حقیقی مقدار روی هستند. تابع لاگرانژ برای این مسأله به صورت زیر تعریف می شود: (7) , تابع لاگرانژ بالا، از تابع هدف مسأله و یک جمله به همراه یک ضریب برای هر قید، تشکیل شده است. شرایط لازم مرتبه اول برای بدست آوردن و این تابع، به شرایط معروف است. حال روش لاگرانژ افزوده را معرفی می کنیم. الگوریتم این روش مرتبط با تابع جریمه برای مسئله (2) است اما امکان بد وضعی را با معرفی تخمین ضرایب لاگرانژ تابع مینیمم شده- که آن را تابع لاگرانژ افزوده می نامیم- کاهش می دهد. برای مسأله ی (2) تابع لاگرانژ افزوده به فرم زیر تعریف می شود: (8) . همانطور که مشاهده می شود، تابع لاگرانژ افزوده شامل تابع هدف مسأله و دو جمله با ضرایب و برای هر قید است. از برای نشان دادن تقریب مینیمم استفاده کرده و با استفاده از فرمول زیر، مقدار را در هر گام به روزآوری می کنیم. (9) ,

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

روش به روز رسانی متقارن از مرتبه اول برای حل مسایل بهینه سازی مقیاس بزرگ

The search for finding the local minimization in unconstrained optimization problems and a fixed point of the gradient system of ordinary differential equations are two close problems. Limited-memory algorithms are widely used to solve large-scale problems, while Rang Kuta's methods are also used to solve numerical differential equations. In this paper, using the concept of sub-space method and...

متن کامل

شرایط بهینگی برای مسایل بهینه سازی فازی و روش نیوتن برای حل مسایل بهینه سازی فازی

در این پایان نامه، شرایط لازم و کافی بهینگی کروش- کان- تاکر (k.k.t) برای مساله های بهینه سازی فازی و روش نیوتن برای حل مساله های بهینه سازی فازی بیان می شود. برای انجام این کار، مساله برنامه ریزی تک هدفه با تابع هدف فازی مقدار معرفی می شود. هم چنین دو مفهوم کلی جواب مساله ی بهینه سازی فازی با توجه به یک رابطه ی ترتیبی جزئی به نام ترتیب ماکزیمم فازی، که بر روی مجموعه اعداد فازی تعریف شده، ارائه ...

15 صفحه اول

روش فرا ابتکاری (سیم انپ) برای حل مسایل شبکه‏ ای

  تصمیم گیری بخش مهمی از  مدیریت است و برخی آن را شالوده عمل مدیران می نامند. تصمیم گیری در سطح راهبردی از اهمیت وافری برخوردار می باشد به همین دلیل برای کمک به مدیران، استراتژی ها، مدل ها و روشهای مختلفی در زمینه تصمیم گیری توسعه یافته‏اند که تصمیم­گیری چند معیاره (MCDM)[1] از جمله آنها می باشد. در بیشتر مسایل واقعی انواع مختلف وابستگی­ها بین عناصر موجود در مسئله از جمله وابستگی بین معیارهای ت...

متن کامل

حل معادلات برآوردکننده مدل‌های رگرسیون با اندازه خطای تصادفی روی متغیر مستقل به روش بهینه سازی

Measurements of some variables in statistical analysis are often encountered with random errors. Therefore, investigating of the effects of these errors seems to be important. This event in regression analysis seems to be more necessary. Because the aim of the fitting a regression model is estimating the effect of an independent variable on a response variable. Then measurements of an independe...

متن کامل

تحلیل عملکرد و بهینه سازی محفظه احتراق میکروتوربین به روش عددی

با بررسی­های انجام شده به روی میکروتوربین گازی 180-85GTCP مشخص گردید که عیوب قسمت داغ موتور دارای فراوانی قابل ملاحظه­ای می­ باشند. موتور مذکور الزاماتی را مبنی بر محدودیت کارکرد مداوم دارد و در صورت عدم رعایت این الزامات، بیشترین صدمه متوجه قسمت گرم موتور خواهد بود. از این رو با استفاده از روش­های عددی که ضمن داشتن دقت کافی، هزینه  بسیار پایین­تری را نسبت به انجام آزمایش دارند، می­توان توزیع ف...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه یزد - دانشکده علوم پایه

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023